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Abstract. For a polynomial f(x) in (Zp nQ) [x] of degree d > 3 let L(/(g)Fp; T) 
be the L function of the exponential sum of / mod p. Let NP(/ ® Fp) denote 
the Newton polygon of L{f^¥p; T). Let HP(/) denote the Hodge polygon of /, 
which is the lower convex hull in IR2 of the points (n, ) for < n < d-1. 

We prove that there is a Zariski dense subset U defined over Q in the space A'' of 
degree-d monic polynomials over Q such that limp_,oo NP(/®Fp) = HP(/) for 
all / G U{Q). Moreover, we determine the p-adic valuation of every coefficient 
of L{f (g) Fp; T) for p large enough and / in U{Q). 



1. Introduction 

In this paper d is an integer > 3. Let A'' be the affine space of dimension 
d, identified with the space of degree-d monic polynomials parametered by their 
coefficients. We always assume that p is any prime coprime to d. Let f{x) a 

polynomial of one variable in A'^(Zp n Q). Let E{x) — exp(^°^Q ~-) be the 
Artin-Hasse exponential. Let 7 be a root of log(£^(a;)) in Qp with ordp7 — 
Then £'(7) is a primitive p-th root of unity. Denote it by Cp. It is observed that 
Zp[7] = Zp[Cp]. For every £ > 1, recall the exponential sums of the reduction /® Fp 
of / modulo p 

Then L-function of the exponential sum of / ® Fp is defined by 

(1) L(/0Fp;T) :=exp(^5,(/®Fp) — ). 

It is a theorem of Dwork-Bombieri-Grothendieck that 

(2) L(/®Fp;T) = l + b^T + b^T^ + ... + bd-iT''-^ eZ[Cp][T]. 

Let ordp(-) denote the unique extension of the (additive) p-adic valuation in Qp 
to Qp. In this paper we also denote by ordp(-) the p-adic valuation of the content 
of a power series over Zp (see for its standard definition). Define the Newton 
polygon of the L-function of /(XiFp as the lower convex hull of the points (n, ordp6„) 
in for < n < d - 1, where we set bo = 1. We denote it by NP(/ ® Fp). The 
Hodge polygon of / is the lower convex hull in of the points {n, "'■^j^"'"-' ) for 
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< n < d — 1. It is known that HP(/) is a lower bound of NP(/ Fp) and that if 
p = 1 mod d then NP(/ ® Fp) = HP(/) for every / G A'*(Q) (see § and ||). 

The main result of this paper is Theorem |l.l| . It was a conjecture of Daqing 
Wan, proposed in the following form in the number theory seminar at Berkeley in 
the fall of 2000 (see also Section 2.5] for developments related to this topic). 



Theorem 1.1. There is a Zariski dense open subset U defined over Q in such 
that for all f{x) G U{Q) we have 



lim NP(/(g)Fp) = HP(/). 



The cases d = 3 and 4 are proved by and ||] respectively. The first slope 
case is proved recently by an elementary method i n JTsf (see also jl^ ). Further 
results concerning more conjectures of Daqing Wan psfwill be in pO[. 



Theorem 1.1 yields a one- variable answer towards questions proposed in ||7|], there 
Katz asked how the Newton polygon of the L function varies with the prime p. See 
Katz's questions and Sperber's example on page 151 of ||^, Chapter 5.1]. For more 
developments in these directions see |Q, and and their bibliographies. 

It is well-known that the L{f{x) ® Fp;r) is intimately connected to the study 
of the p-cover of the projective line. Let Xf : y'P ~ y — f{x) ® Fp be an Artin- 
Schreier curve over Fp. Recall that NP(X/ (g) Fp) is the p-adic Newton polygon of 
the numerator of the Zeta function Zeta(X/ (g) Fp; T) oi Xf over Fp. We have 



(3) ZcM.Y,«F,;r)."««'«'«^«'-^» 



(l-T)(l-pT) 



where the norm Nq(^^')/q being interpreted as the product of the conjugates of 
L{f ®¥p\ T) over Q(Cp), the automorphism acting trivially on the variable T. Since 
we do not find suitable reference for this well-known fact, we sketch its proof below. 
For convenience let X| be the curve Xf minus the point at infinity. Here Tr(-) 
abbreviates the trace map from Fpf to Fp. It is easy to verify that 



#xt.(FpO = E E cf'^^'^^^^'^ 

aGFp xGF I 
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Then 



Zeta{Xf ®¥p;T) = exp(^(l + #X)(Fp.)) — ) = exp(^ #X)(Fp.) — ) 



(l-T) 

OO I 

OO I 



OO I 



(1 








1 




(1 




-pT) 




1 




(1 


-T)(l 


-pT) 



OO 

OO „£ 



and this proves our claim. Recall that the Newton polygon NP(X/ ® Fp) is the 
p-adic Newton polygon of the denominator of Zeta(X/ F^; T). By (^) it is easily 
seen that NP(/ Fp) is precisely equal to NP(X^ eg) Fp) shrunk by a factor of 

horizontally and vertically, which is denoted by ^lEl^l^Eil^ Thus the following 
corollary follows from Theorem 



1.1 



Corollary 1.2. There exists a Zariski dense open subset lA defined over Q in K'^ 
such that for every f G we have 

lim^i&^=HP(/). 

p^oo P — 1 

Remark 1.3. For every d > 3 the limit limp^oo NP(x'^ (8) Fp) does not exist. See 



Proposition 6.1 for details 



This paper is organized as follows. We use Dwork p-adic theory in section ^ to 
derive a formula of the desired L function of exponential sums of f{x) over Fp in 
terms of some Fredholm determinants denoted by C„(-). Section ^ is a key step 
in the proof, it defines some Zariski dense subset defined over Q in A'^"^, which 
only depends on the residue class of p and not the size of p. It is recommended 
that the reader continues with section ^, where we immediately use Dwork's p-adic 
theory to compute p-adic valuations of the Fredholm matrix of the Frobenius map 
and Fredholm determinant for a G W((Q)) and for p large enough. The proof of 
Theorem 1.1 is located in section |^. Finally we conclude the paper with a few 



remarks of open questions and examples in section 6. 
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2. DWORK P-ADIC THEORY 

The fundamental material in our exposition follows Sections II and III] (see 
also § @ and §). Recall that p is any prime number coprime to d. Let f{x) = 
x'^ + X]i=i ^j^* t)e a polynomial over ¥p. (See section |^ to find out why we confine 
ourselves to a polynomial with no constant term. 

Write a = (ai, . . . , ad-i) where Oi is the Teichmiiller lifting of a^, that is, a; = 
Qi mod p and = 6^. Let /(a;) = a;'' + ^i^^ ^ (Zp n Q)[a;] and = 1 such 

that reduction f[x) ® Fp of f{x) at p is equal to f{x). Let 6'(a;) = E{'-fx), where 
E{-) and 7 as defined in section 1. Then we may write 9{x) = X]m=o 
A„i e Zp[Cp]- Note the following properties, 

Tn 

(4) ordpAm > -; 

p-1 

for 0<m<p — Iwe have, 

(5) A„, = — - and ordpA„, 

ml 



p-i 

Let A — (Ai, . . . , be a vector of variables and 777 — (7771, . . . , 777^-1 ). Write 

A" for the monomial vl"^ • • • A^J'r'. Let G„(i*) for n < 0. For every integer 
77 > let 

(6) Gn{A):= A„,, •••A„,i"™. 

>0 

Clearly we observe that Gn{A) G Zp[^p][yl], that is, G„(A) is a polynomial in 
variable A and with coefficients in Zp [Qp] . For all integers 7771 , . . . , 777^ > such 
that X]£=i ^"^^ = have c?(777i + • • ■ + rrid) > X^fci ~ ^ ^^'^ niin(777i + 
h md) = ] • Therefore by (^ we have 

(7) ordpG„(i-) > + > HI > " 



p — I P — 1 c?(p — 1) 

Let GiX) := U.t=l^ia^X') e Zp[Cp][[X]]. We have 

00 00 00 

G{X) = ( ^ X^.a^X"^') • ■ • ( E A™,a7X'*™^) = ^ Gn(a)^". 

mi— m^— n=0 

Let Co(^) = 1, and for every n > 1 let 

n 

(8) G„(i'):= E sgn(a)nGp„.-„„„(A), 

o-GS„ 

where sgn((T) is the signature of the permutation a in the n-th symmetric group 
Sn- It can be verified that this definition makes sense and that C„(A) G Zp[Cp][[A]]. 

Lemma 2.1. Let p be a prime coprime to d. For fix) ^x"^ + a,x' £ (Zp n 

Q)[x], write a — (oi,... ,ad-i). Let d — [di,... ,dd-i) be Teichmiiller lifting of 
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a — (fli, . . . , fld-i). Then 

(9) L(/«.Fp;T) = l + 6i(a)r+--- + fed_i(a)T'^-i 

i + Er=i(-i)"^^«(«)7^" 



(1 -pT){l + E.r=i(-l)"^n(«>"T^") 
where 6i(a), . . . ,bd^iia) e Z[Cp]. 

Proof. The first equality is a rephrase of (|^). For every positive integer £ let 
Let 

L*if ® Fp; T) := exp(^ S^if ® Fp) — ). 
Note that ¥p) = S'£(/ ® Fp) - f so 

OO 

L*(/0Fp;r) - exp(^(5,(/®Fp)-l)) 



i=i 



= (f-T)exp(^5,(/®Fp)^ 



£=1 

(10) = (l-T)L(/®Fp;r). 

For any c > and 6 G M let C{c, h) be the set of power series defined by 

oo 

C{c, h) := A„X" I A„ e Qp(Cp), ordpA„ > ^ + 

Let C{c) := [j^^^ C{c, h). From (0) we have G(X) = X;jr=o G„(a)X" lies in C{l/{j)- 
1)). For any ^ BnX" in £(c), let -0 be the Hecke operator from C{c) to C{cp) given 
by BnX") = Sp„X". Let ai := V-G(X) be the endomorphism £.{p/{p-l)) 
defined by the composition of the multiplication map by G{X) then ip, namely, 



oo / oo 



\j=0 / i=0 \j=0 J 

Choose the standard monomial basis {1, x,x^ , . . .} for the p-adic Banach space 
C{p/{p — 1)). Then the (Q)p((p)-endomorphism ai of C{p/{p — 1)) has a matrix 
representation by {Gpi-j{a)}ij>o- We identify ai with this matrix from now on. 
By the Dwork trace formula (see Section III]) we have 

det(l -ai-T) 



L*(/®Fp;r) 



det(l-ai -pT)' 



For the first row (i.e., i — 0) of ai, we have Gpi-j{a) = for all j > 1 and 
Go (a) = 1. By (|) we have 

OO 

det(l - ai . T) = (1 - T) det(l - {Gp,-, (a)r},j>i) - (1 - T) E(-l)"G„(a)T". 

n=0 
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(i-r)Er=o(-im^(a)T^" 



Therefore, by (|T^) we have 

(1 - T)L{f F„; T) ^L*{f® F„; T) 
By simphfieation of the above formula, our assertion follows. □ 

3. Zariski dense subsets 

This section is self-contained. We will construct a suitable Zariski dense open 
subset W defined over Q in A''"^ with suitable property we shall utilize in the proof 
of Theorem in section 5. The introduction of many curiously defined invariants 
here will be self-explained in section 4. 

Fix an integer r with 1 < r < d — 1 and gcd((i, r) — 1. Let 1 < n < d — 1. 
For any m — (mi, . . . , vrid-i) S ^>o^ l^t |m| = X^fci ^'^^ ~ ' ' ' "^d- 
Recall that d is an integer > 3. Let l<i,j<(i— 1. Let 

- {ri- j)- 



-i!. 



Lemma 3.1. Let r„ :— {ry}i<ij<„. T/ien < < d — 1 and there are no two 



identical entries in any row (column). In r^- 
unique j with rij — 0. 



for every 1 < i < d — 1 there 



Proof. By definition, is the least non-negative residue of —{ri — j) mod d so we 
have < rij < d ~ I. We prove for rows. The argument for columns is almost 
identical. Suppose we have ~ rij' then ri—j = ri—j' mod d by definition. Then 
j = j' mod d. Since l<j,j'<n<d— Iwe have j = j'. So there are no identical 
entries in any row of r„ . Note that r is coprime to d so for every 1 < i < d—1 there 
is a unique 1 < j < d — 1 such that ri = j mod d. This is equivalent to = by 
definition. This proves the last assertion. □ 



By Lemma 3.1 for every l<i<d— Iwe have a unique 1 < j < d — 1 such that 



0. We denote this j by Ji. Let 

for j < Ji 

1 for j > Ji. 

We want to point out the following elementary property and leave the proof to the 
reader as an exercise. 

Lemma 3.2. For l<i,j<d— 1 we have 
(11) 
(12) 



pi- p 


pi 




j _ 




d 




d 




d 






'pi- j' 
d 




pi — 1 
d 



mod p 



For any < s < n define a subset in Z>q^ by 

= {rn^ (toi,TO2, . . . e Z>o^ I '^(rud-e = r^j + ds}. 



d-i 



1=1 
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Note the important yet easy fact that A4fj is non-empty for any < s < n. Reeah 
A™ = A™^ • • • v4^j^\ For I < i, j < n define an auxihary polynomial 

(13) H^^iA) 



ml 

This non-zero polynomial in Q[A] plays a central role in the technique of this paper. 

Lemma 3.3. Let < s <n and 1 < i, j < n. 

1). The polynomial H^AA) in Q[A] is supported on every rfi G M-lj- The degree 



of its monomials ranges from s - 



d-1 



up to rij + ds, where the maximal degree 



is attained at exactly one monomial A^j^^'** while the minimal degree is attained at 
one or more monomials. 

2). The polynomial H^-{A) has a constant term if and only if s — r^j = 0; it has 
a linear term if and only if s — and rij ^ 0, in which case this linear monomial 
is exactly Ad^n • 



Proof. 1). Since gcd(r, d) = 1 we have — (ir — 1) ^ 1 mod d. Hence ''''-^ ^ Z and 
h^^j ^ 0. Therefore, in the polynomial Hfj{A), This proves the first assertion. 
By the first assertion, it remains to prove 

(14) 
(15) 



mm \m\ 



max \m\ 



d-1 
-ij + ds. 



For rn E Mfj we have |m| < X]£=i ^i^d-i — fij + ds and the equality holds if and 
only if mi = . • • = md-2 = and m^-i = -|- ds. This verifies (p^). On the other 
hand, for m G A4fj clearly {d — l)|m| > ^^d-i — fij + ds. So 



|m| > 

It is easy to see there are toi, . 

+ ds 



ds 



1 



(16) 



d-i 

E 

1=1 



mi 



1 



l-l 

jiTT-d-i > satisfying 
rf-i 

^(d-^)m^ 

£=1 



and 



ds. 



rij +ds 
d-1 



rn G Mfj with |m| = 



j +ds) mod (d— 1) then 
— K, TO2 = n and let the rest mi = 0. This says that there are 

rij+ds 



For example, let k be the least non-negative residue of - 
let mi 



d~l 



This proves (y 



2). From 1) suppose Hf^ (A) has a linear term then s- 
~ and ^ 0. In this case the only solution to dlq) is to^- 



= 1 , which implies 
— 1 and mi — 

for all i 7^ r.y . So the linear monomial is A^-r^ • In the same vein we obtain the 



assertion about constant term. 



□ 
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Let 

(17) 

For any < t < c„, let 



c„ := - max 



i—1 i—1 / 



ri,a{i) = min ^ri^^(j) + dt}. 



(18) Si, {c7eSn\J2 

i=l i=l 

It is easy to note that Sn = Ut=o "^n- ^'^^ < i < c„, let 



(19) 



so + siH l-Sn=t aGS^° 

Sf >0 



Lemma 3.4. Lei 1 < n < d — 1. Then the polynomial /,*(A) 7^ /or some < i < 

Cn - 

Proof. First step, we show that in the formal expansion of X]t=o every lowest- 
degree-monomial is in the formal expansion of JlILi -^i a(i) ^'^^ some a G Sn- In 
other words the lowest-degree- monomials are in the summand where si — ■ ■ ■ = 
s„ = and sq = Suppose Si > say, by Lemma 3.3 we have for every a ^ Sn 
the degree of a lowest-degree-monomial in Y[7=i -^iad) "127=1 ^j"'^^ which is 



) , the degree of a lowest-degree- monomial in 



strictly less than Y^7=i^^i 

By the first step, the lowest-degree-monomials lie in the following sub-sum of 

Cn n n 

E E sgn(a)ni^°.w(^) = E sgn(a)nffi;.«(^) 

t=0 ctGS^ i=l crGS„ 1=1 

since S'n = (J^^q . 

Now we proceed to our second step. For every i let -^^^^(i) l'*^ ^^'^ lowest-degree- 
monomial of 77° (For example, if ff" ,\= -3A?^2 + 1-4^ then H^. ,., = ^3 
and if - -3Af + § then iL^^^^^ = 1.) Let 



(20) 



Dn{A) := E «gn(^)n^U)(^)e'3[^]- 



Recall from Lemma 3.3 that hI ^f^^-^ = 1 or A^_r. ^^.j depending on ^(i) = or not, 

respectively. By adding in an auxiliary variable Ad we let Dn be the determinant 
of a matrix {^<i-r„ }i<ij<n and 



Dn{Ai,... ,Ad) = E ^gn(^)n^'*-'-..<'W 

crGS„ i=l 



(21) 



#{l<i<n|ri,„(i)=0} 



II A 



#{l<i<n|ri_„(i)=d-m} 
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It is clear that l)„ is homogeneous of degree n in Q[Ai, . . . , Ad]- We claim there 
is a unique highest-lexicographic-order-monomial in the formal expansion of Z3„. 
Let 5-1 = Sn- For every < A: < d — 1 let 5fc be the set of all a G Sk-i such 
that a{i) ~ j if = k and if every entry in the i-th row and the j-th column 
is > k. Per using the definition we note that Sk is not empty by Lemma 3.1. By 



Lemma 3^ again, we note that iS^-i contains exactly one element. It is easy 
to see that the set of permutations in Sq gives monomials whose ^^-exponents 
are highest in (|2l]). Inductively, we note that the unique permutation in Sd-i 
gives the highest-lexicographic-order-monomial, denoted by M(Ai, . . . , Ad), in Z3„. 
Since Dn{A) — Dn{Ai, . . . , Ad-i, 1), the monomial AI{Ai, . . . , Ad-i, 1) is a lowest- 
degree-monomial in Dn and of the highest-lexicographic-order among these lowest- 
degree-monomials. Its uniqueness assures that it can not be cancelled out among 
the lowest-degree-monomials. Let cr„ be the unique element in Sd~i C Sn- Since 
Sn — Ut=o ; there is an < t < c„ such that (t„ G Sn ■ Then /,* is not a zero 
polynomial. □ 



Let tn be the least t with < t < c„ such that /^(A) 0. (By Lemma 3.4 this 
tn exists.) 

Corollary 3.5. Let V„ be the complement in A"^^^ of the hypersurface defined by 
fn"{A) = 0. Let Wr C(li=i ^n- Then Wr is a Zariski dense open subset defined 
over O in A"^^^ . 



Proof- Lemma 3.4 asserts that none of these hypersurfaces is equal to A"^^^. Hence 
V„ is non-empty and Zariski open in A'^"-'^, but A''"-'^ is irreducible, so V„ is Zariski 
dense open in A''"^ for every n. As a finite intersection, Wr is hence also Zariski 
dense open in A'^^^- □ 



4. FREDHOLM DETERMINANTS AND THE L FUNCTION 

In this section, we consider the p-adic valuation of Gpi^j{A) in Zp[Cp][A] and 
that of the Fredholm determinant C„(A) in Zp[Cp][[A]]. We will consider Gpi-j{A) 
and Cn{A) as formal expressions in Zp[A][7] and Zp[yl][[7]], respectively. 

Let notations be as in sections 2 and 3. Recall r is an integer with 1 < r < d — 1 
and gcd(r, d) = 1. Let n be an integer with 1 < ?i < d — 1. Let p be a prime that 
p = r mod d- 

For any rational number R let 7^-'^ denote the terms in Qp(Cp)[[A]] whose co- 
efficients have p-adic valuation > R/{p — 1). We also use it to denote algebraic 
numbers in Qp(Cp) with p-adic valuation > R/(j) — 1) and this shall not cause any 
confusion. Let 

pi — a{i) 
d ■ 

The first lemma below derives properties from (uTh and (ttq). 



AIn '-= min > 
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Lemma 4.1. For any s > we have 



(22) 
(23) 
(24) 



max 



E 



pi — a{i) 



Mn < n; 



n(n + l)(p-l) 1 . 



2d 



5^ = {aeS^\J2 



i=l 



pi — cr(i) 



Mn + S}. 



Proof. Suppose ai,a2 E Sn are minimizer and maximizer of Yl^=i 
spectively. Note that [^^] = ^' thus 



re- 



max 



E 



pi — (t(z) 



- M„ = - max ri^(j) - min r;.^ 

\ i=l i=l 



(l) = c„. 



For any i, since 1 < (T(i) < d — 1, we have 



pi - 0-2(0 



< 



pi - cri(i) 



Taking sum both sides and get 



max 



E 



pi — a{i) 



< M„+n. 



This proves (£^). Since 

^ [pi - (t(i) 



n(n+l)(p-l) 1 " 



2(i 



we see that ( p3|) and (|2J) foUows. 
For < s < c„ , and i,j > 1 let 

(25) Kt^{A) ^ 



□ 



!([H^]+5-H)!- 



Note that iffj (A) G for p > 

Lemma 4.2. Let G„(v4) &e defined as in For any i, j > 1 and pi — j > we 

have 



(26) 



[^1 
p-1 



where ordp(-) denote p-adic valuation of the content of Gpi-j{A). If, in addition, 
P>{<P + l)(d- 1) then 

G,.-M) - i:7r^i^^i^.^-(A)+7>r^>-. 

s=0 
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Proof. Clearly, ( p6| ) is a special case of (0). We shall prove the second equality. For 
< s < c„, rai > and nii + • • • + = [^^j^] + s, since p > — 1, we have 
™^ < [^^^3^1 + < P — 1- And by (||) and we have 

miH \-md< \ '"'J' ] +c„ 

^ j^j^ lmt=pi-j 



rni\---md\ 

s=0 



where the last sum ranges over all mg > such that mi + • • • + nid — [^^V^l + 
and X^fci ^"^^ ^ pi — j- It is easy to see that this is a subset of Mfj. Conversely, 



if TO G A^f. then 



d-l d-1 

TO^ < inid-i = rij + ds < d — 1 + ds < ^ 
i=i 1=1 



+ S 



since p > (d^ + l){d — 1). Set to^ = [ ^'^ -•' ] + s — X]£=i "^^i then toi + ■ • • + 
[^^J^l ^'^'^ X^fci ^"^^ ~ pi ~ j where to^ > 0. Thus we have 



The lemma follows. □ 

Lemma 4.3. Let p > (d^ + l){d— 1) and Zet C„(A) be defined as in We have 
Cn{A) = det{Gp,_,(A)}i<,,,<„+7>*^"+^" 



t=0 soH l-s„=t i=l 



„>A/„+c„ 



Let a e (Zp n Q)'^ ^ . Suppose there exists < t[^ < c„ such that 

E, . TT / A f = mod p for all < t < t' 

& ^ ^11 i,<j(i)y '] E^OmodD fort^tL. 



SQ-\ hSn— i «— 1 



ordpC„(6) = i^^!L±A. 

P- 1 

Proof. Recall C„(^) from (H). Suppose there is a t such that Ut > n, we claim that 
(27) ininordpnGp.,-„„,,,(i) > 
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Since J2^=i ''^t > Sr=i ^' have 



t=l 



put - 



> 



1 y-^pUt - U„(^t) 



n 



> 



(28) 



1 

i=l 

w- 1 ^ d d 



1=1 



for any (5 £ S'„. For p > (d^ + - 1) > - d + 1 we have 



i=i 



pi — 



(29) 



< 



< 



< 



pi — 6(i) n 



p-l 



pi ~ 5{i) d — 1 
d ^ p-l 



1 ^ pi-S{i) 1 
- 1 ^ d d 



Therefore, by (|2^) and (^^, we have 

n 1 ^ 

mmordp'[[Gpu,-u^,,,{A) > — ^max^ 



pi — (5(i) 



p-l 



by (^2|). Pe rusa l of (pj) then shows the vahdity of our first equality. Now we have 
by Lemmas 4.1 and 4.2 



C„iA) = ^ sgn(a)nGp.-.(.)(^) 



„>A/„+c„ 



1=1 



i=l si=0 

c„-so 



E E E 



so=0 crszs"," 



t=0 



£=0 



siH hs,i=f i=l 



>A/„+c„ 



E E «g^^(-)n^aw(^^)+^ 



This finishes the proof of the second equality. 

To show the last assertion, it is important to note that 



(30) 



y: sgn(a)n^a(.)(«") 



SOH \-Sn=t 
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lies in Zp. For Q <t <t'^ since vanishes niodp its p-adic valuation is > 1. So 
/ \ 



(31) ordp 



„A/„+t 



E 

SOH \-Sn- 



sgn(a)n^aw(«) 



> 



> 



> 



P 

Mn + Cn 

p-1 
Mn + t' 



1 



P 



1 



For t ^ t'^ then (|30[ ) does not vanish modp so it is a p-adic unit, denoted by u. 
Combining with (pW we get 

C„(a)=u7*'^"+*"+7>*'^"+*". 
Then our last assertion follows easily. □ 



5. Proof of Theorem |1.1| 

Let notations be as in previous sections. For a G W(Q) and for p large enough 
we give the exact p-adic valuation of C„(a) (in Lemma ^.21) a nd then 6„(a) (in 

at the end of this 



1.1 



Corollary 5.3). These accumulate to the proof of Theorem 
section. 

Before presenting our main result we start with a very elementary yet useful 
lemma. 

Lemma 5.1. Fix an integer r with 1 < r < d — 1 and gcd(r, d) — 1. Let k he a 
rational number. Then k ^ if and only if there exists N > such that for all 
p > N and p = r mod d we have fc ^ mod p. 

Proof. Suppose fc = 0. Then of course fc = mod p for all p and of course for all 
p = r mod d. This proves the first direction. Conversely, suppose k ^ 0. Then 
there are only finitely many primes p with ordpfc ^ 0. So there exists A'^ > such 
that fc ^ mod p for all p > TV and this certainly includes all p = r mod d. □ 

For any I < n < d ~ 1, we recall from section ^ that t„ is the least non- 
negative integer with /,*"(A) ^ 0. Recall that V„ is the complement in A"*^^ of the 
hypersurface defined by (A) . 

Lemma 5.2. Let 1 < n < d — 1. Let a £ V„. If p = r mod d and p is large enough 
then we have 



(32) oidpCnia) 
Moreover, 



Mn + tn _ n{n + 1) min<^es„ YJi=i 



dtr. 



p-1 



2d 



d{p 

n{n + 1) 
■ 2d 
Proof. Through out this proof assume p = r mod d. Let 



lim ordpC„(a) 



(33) 



niin<^gS, 



En 



dt„ 



dip -I 

Note that 1 < < d — 1 for all 1 < i, j < d — 1, and tn < Cn < n < d — I hy (p2| 

d(p-l) 



we have e„ < "i/l*^ . Thus e„ goes to as p approaches oo. So it suffices to prove 
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2|). Since p > d we derive that Hfj{A), K^^{A) e l^plA] from their definitions in 
L3|) and (p5|), respectively. Since p > c?^ — f we always have f < [^^^] +n < p—1. 
Then 

n p^ - 1 

1=1 

is a p-adic unit in Zp. Recall from Lemma [3.2| that 



pi — 1 



pi + rn -1 _ r-a - 1 



mod p 



'pi- j' 




pi — 1 


d 




d 



- 5ij = % mod p. 



Let p>{d^ + l){d - 1). We then have 



p? — 1 



n)! if f, (A) mod p. 



Thus for < t < c„, by definition of /,*(!) in (|T|), we have 

n 



S£>0 



(34) 



soH hs„=t CTSSij" 

S£>0 



since K^^ (a) = (a) mod p. Recall that (^) = for all < < < i„ and 
f^"{A) ^ 0. Now suppose a E Vn- By definition /,*"(a) 7^ 0. Following Lemma 
there exists iV > such that for all p > iV and p = r mod d we have (a) ^ 
mod p. By these above imply 



E E «g^^('^)n^aw(^){ ^oZdp 

s«>0 



mod p for all < t < in 



Apply Lemma 4.3 it is now clear that ordpC„(a) = ^p'^j*" . Now we conclude (|32|) 



by recalling the identity in ([2^). Thus limp^oo ordpC„(a) = . This finishes 

our proof. □ 

Write a = (ai, . . . , a^-i). Let /(a;) = a;'' + ad-ix"^^^ + . . . + aix in (Zp n Q)[a;]. 
Recall from Lemma |]l]thatL(/(g)Fp;T) = l+bi{3)T+- ■ ■+bd-i{d)T''-^ e ^CpW]- 



Corollary 5.3. Let I <n < d - I. Let a e Wr 

enough we have 



If p = r mod d and p is large 



r(n. + 1 min^cc y^" , r„ . 



dt^ 
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Moreover, 

n{n + 1) 



(35) lim ordp6„(a) 



2d 



Proof. Write e„ as in (|33|). As discussed in Lemma 5^ it suffices to p rove the first 
statement. Let p be large enough so that statements in Lemma 5.2 hold and for 
any 1 < n < d — 1 we have 

ordpG„(a) = h (n- 

Below we abbreviate C„ for C„(a) for all n. Write 

.| oo oc 

1 + i-i)nc r^nrn -^ + H E • • • c„,p"r" ^ M^„r". 

ni , . . . .n^^ > l,fc>l 

We claim that ordpW„ = n(^^+ei). It is trivially true for n — Q. For 1 < n < d~\ 
we have 

(36) ord,M^„>n+ min "'^"o/ + E 

ni,... ,nfc>l,fc>l \«=1 t=l / 



where the equality holds if its minimum is unique. But X^fci "£("£ + !) ^ Sfci 
so for rii + ■ • • + rifc — n, ni > 1, we have X^fci "^^2^^^^* — 5 '^^^re the equality 
certainly holds if fc = n, that is, ni = ■ • ■ = = 1. Since ei converges to as p 
approaches oo, when p is big enough we have 

n • ne{ni + 1) 
-+nei< mm } — . 

ni,... ,nf^>l,k<n ^—1 

Thus the minimum in ( |36| ) is unique at fc = n in which case we have 

1 TT^ \ ,d + 1 

ordpVV„ = n + (- + ?iei) = n{ — h ei). 

By d), 

Lif^¥p;T) = l + 6i(a)r+--- + ferf_i(a)r'*-i 

COO \/oo \/oo \ 

E P"'^"' E (-l)"^^^n.7^"^ E ^"3^"^ 

oo 

= 1 + E E (-1)">"^C„,M/„3T". 

n—1 ni-\-n2-\"n3—n 
ni,n2,n3>0 

So for large enough p one may carry out a simple computation and conclude that 
ordp((-l)"^p"^a„,l^„3) = m + ( ""^^y + e„J + (^ + ei)n3. 

For 1 < n < d— 1, ni+n2+n3 = n and ni, n2, ^3 > the minimal ordp((— l)"^p"^C„2 W„3 
is achieved at ni = 0,n2 — n, — 0. Thus for 1 < n < d — 1 we have 

ft [ft -\- 1 I 

ordp&„(d) - min ordp((-l)"^p"^C„, W^„3) = \^ ^ + e„. 

ni ,n2 ,n3>0 

This finishes our proof. □ 
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Proof of Theorem 1.1. Let f{x) = x'^ + aa-ix'^^'^ + . . . + aix in (Zp n Write 



a — (fli, . . . , flrf-i). Let r be coprime to d and 1 < r < d — 1. By Corollary 5.3 we 
have a Zariski dense open subset defined over Q in A''^^ such that for every 
a G >Vr(Q) we have 

n{n + f ) 



Hence 



lim ordo^nfa) 

p—rmodd 



^Ihn NP(/®Fp) - HP(/). 

p=rmodrf 



Let W := n i<i-<<i-i ^i-- It is Zariski dense open in A'' ^ by Corollary 3.5, For 

gcd(r,(i) — 1 

every / with coefficient vector a G W(Q) we have 

(37) lim NP(/®Fp) =HP(/). 

p — >oo 

Consider the natural projection map /j, : A'' ^ A''"^ by /i(/ + ag) = a. The 
puUback := /i~^(yV) is defined over Q and is Zariski dense open in A"*. Now for 
any ao G Zp Q Q, by (0), we have L((/ + ao) ® F^; T) = L{f ® F^; C^'T). Thus 

(38) NP((/ + ao)®Fp) =NP(/®Fp). 
By (H) and (Ij]) we have 

lim NP((/ + ao) ® Fp) = HP(/) = HP(/ + ao) 

p — ^oo 

for every / + ao G U{Q). This finishes the proof of the theorem. □ 

6. More remarks 



Regarding Theorem 1.1 it is not yet established for a fixed c? > 3 how large the 
complementary set (A'' ~U){<Q) should be and what polynomial f{x) should be in 
there. In Proposition we show that polynomial f{x) = x'^ is in (A'' — U){^ 
for every d > 3. Since NP(/ ® Fp) — ^^'^^f^^^p) fQj- Artin-Schreier curve 
Xf : yP ~ y — f{x) (see discussion in section 1), the eigenvalues of L{f ® Fp; T) are 
Gauss sums as worked out in j8[ chapter III] . The prime factorization of the Gauss 
sums are given by Stickelberger theorem (see jl^, Chapter 6]). This yields the p- 
adic Newton polygon of L{f ® Fp;T) and hence NP(/ ® Fp). Let us describe the 
resulted Newton polygon: Let ct be a permutation in the degree d — \ symmetric 
group 5^-1 such that for every 1 < n < d — 1 we let u{n) be the least positive 
residue oi pn mod d. Write tr as a product of disjoint cycles (including 1-cycles). 
Let (Ti be a ^^-cycle in a. Let Ai := ^ n/ (dii) where the sum ranges over all n in 
the standard representation of the ^^-cycle ai. Arrange ai in such an order that 
Ai < A2 < • • ■ . For every cr,; in a let the pair (Xi,£i) of rational numbers represent 
the line segment of (horizontal) length £i and of slope A^. The joint of line segments 
{Xi,£i) is the lower convex hull consisting of line segment (Ai,£i)'s connected at 
their endpoints. It uniquely determines a Newton polygon. One may show that 
NP(a;'' (g) Fp) is the joint of (Ai,£i)'s. Note that NP(x'' Fp) only depends on the 
residue class of p mod d. I thank Kiran Kedlaya for discussions which simplified 
my initial formulation. 

Proposition 6.1. The limit ofNP{x'^ (KiFp) does not exist as p approaches 00. 
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Proof. Let notation be as above. We claim that there exists (Ji in a with £i > 1. 
Support (T is a product of 1-cycles then a is identity and so pn = n mod d for every 
1 < n < d — 1. Choose n to be coprime to d then we get p = I mod d. This imphes 
that for p ^ 1 mod d there exists at least one £i > 1. But for p = 1 mod d we have 
£i = 1 for all i. Thus limp^oo NP(/ (E) ¥p) does not exist. □ 

Remark 6.2. For any ci, C2 £ F* and C3, C4 G Fp one observes that : yP — y — x'^ 
is isomorphic over Fp to X'^ : yP — y = ci{c2X + c^)'^ + C4. Thus 

NP((ci(c2a; + csf + C4) ® Fp) = NP(a;'^ (g> Fp). 

Remark 6.3. Permutations polynomials are potential elements in (A"*— W)(Q). (See 
pT] , Chapter 7].) Suppose that f{x) G A'*(Q) is a permutation polynomial over Fp 

for all p = r mod d for some r, then Si{f Fp) = J^xew^ Cp'^^'' = S^^eFp Cp = 0- 
Then by (||) we have 61 — Si{f ® Fp) = for all p = r mod d. Consequently 
limp_,oo ordp6, / Therefore, hmp^oo NP(/ ® Fp) ^ HP(/). 

Remark 6.4. Let /^(x) be a d-th Dickson polynomial (see more general definition 
in im Section 7.2] and in particular (7.6) here), then it is well-known that fd{x) 
is a permutations polynomial over Fp£ (i.e., this polynomial function defines an 
onto map from Fpf to Fpf) if and only if gcd{d,p^^ — 1) = 1 (sec proof in [ pT| 
Theorem 7.16]). Then it is an exercise to show that for every odd d > 3, we have 
bi — Si{fd ® Fp) = for all p = 2 mod d. Thus the Newton polygon docs not 
converge to the Hodge one as p goes to infinity. 
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